The Temp Secretary Problem
نویسندگان
چکیده
We consider a generalization of the secretary problem where contracts are temporary, and for a fixed duration γ. This models online hiring of temporary employees, or online auctions for re-usable resources. The problem is related to the question of finding a large independent set in a random unit interval graph.
منابع مشابه
Think Eternally: Improved Algorithms for the Temp Secretary Problem and Extensions
The Temp Secretary Problem was recently introduced by Fiat et al. [11]. It is a generalization of the Secretary Problem, in which commitments are temporary for a fixed duration. We present a simple online algorithm with improved performance guarantees for cases already considered by Fiat et al. and give competitive ratios for new generalizations of the problem. In the classical setting, where c...
متن کاملComparison of a local made temporary cement (P-cem), with an imported brand (Temp Bond) using ISO 3107 criteria
Comparison of a local made temporary cement (P-cem), with an imported brand (Temp Bond) using ISO 3107 criteria Dr. Fallahi, M.R.* - Dr. Bayan Zadeh, S.M.** - Dr. Malkomian, L.*** *Dentist. **Assistant Professor of Prosthodontics Dept., Faculty of Dentistry, Tehran University / Medical Sciences. ***Statistician. Abstract Background & Aim: The local made eugenol-free temporary cement (P-cem) has...
متن کاملتولید دیزل زیستی (بیودیزل) از ضایعات کشتارگاهی دام و طیور
One of the fundamental problems in developed and under developing countries has been a growing need to develop new sources of energy, especially in the transportation sector. This problem is not only for the oil importing countries but some of the oil-producing countries are also faced with the problem. Biodiesel is a biofuel that is produced from renewable materials such as animal fats and veg...
متن کاملEnvironmental Situation of an Agricultural Area in Akure, Nigeria, Based on Physico-Chemical Properties of Rainwater
Acid rain still poses a global problem today, exerting many adverse effects on man, animal, and materials. As its research question, the present study tries to find out whether or not acid rains exist in Akure, Nigeria. For so doing, it determines physico-chemical properties of rain water samples, namely pH, temp, Electrical Conductivity (EC), TDS, acidity, SO4-, NO2-, Cl-, and Free CO2. Accord...
متن کاملEnvironmental Situation of an Agricultural Area in Akure, Nigeria, Based on Physico-Chemical Properties of Rainwater
Acid rain still poses a global problem today, exerting many adverse effects on man, animal, and materials. As its research question, the present study tries to find out whether or not acid rains exist in Akure, Nigeria. For so doing, it determines physico-chemical properties of rain water samples, namely pH, temp, Electrical Conductivity (EC), TDS, acidity, SO4-, NO2-, Cl-, and Free CO2. Accord...
متن کامل